ON ERGODIC THEOREMS FOR FREE GROUP ACTIONS 
ON NONCOMMUTATIVE SPACES 
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Abstract. We extend in a noncommutative setting the individual er- 
godic theorem of Nevo and Stein concerning measure preserving actions 
of free groups and averages on spheres S2„ of even radius. Here we study 
state preserving actions of free groups on a von Neumann algebra A and 
the behaviour of (s2n{x)) for x in noncommutative spaces L P (A). For 
the Cesaro means i J2k=o Sk ana - P ~ this problem was solved by 

Walker. Our approach is based on ideas of Bufetov. We prove a non- 
commutative version of Rota "Alternierende Verfahren" theorem. To this 
end, we introduce specific dilations of the powers of some noncommutative 
Markov operators. 



1. Introduction 

Ergodic theorems for measure preserving group actions have a long history, 
going back to Birkhoff and von Neumann around 1930. Until some ten years 
ago they mainly concerned actions of amenable groups. Initiated by Arnold 
and Krylov j2] and carried on by Guivarc'h ^3] > Grigorchuk [T3] and Nevo [3U] 
for free group actions, the ergodic theory of actions of non amenable groups 
has greatly progressed since, due to the works of Nevo, Nevo-Stein, and 
Margulis-Nevo-Stein. In particular, these authors have developed powerful 
techniques well adapted to actions of semi-simple groups. 

It is interesting, and not straightforward, to study the analogues of these 
results in noncommutative (or quantum) probability theory. The setting is a 
(M / *-)noncommutative probability space, that is, in this paper, a pair (A, ip) 
where A is a von Neumann algebra and ip a faithful normal state on A. 
The first result obtained in this framework is the noncommutative individual 
ergodic theorem due to Lance [27|. He proved that, for any automorphism a 
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of A which preserves tp, the averages 



n 




converge almost uniformly to a cr-invariant element in A. The almost uni- 
form convergence, which will be defined below (see definition 12.8)1 . is the 
noncommutative analogue of almost everywhere convergence. Shortly after, 
the case of amenable group actions in the noncommutative framework was 
studied by Conze and Dang Ngoc 0. Lance's result was further extended by 
Kummerer [26] (replacing a by any normal positive map such that cr(l) < 1 
and ipoa < cp) and Yeadon who studied the convergence of (c n (x)) when 
x belongs to the L 1 -space L 1 (A, r), in case r is a faithful normal semi- finite 
trace. For more informations on the state of subject before 1990 we refer 
to the above mentioned papers and to the books of Jajte [T3], The 
most recent and important developments in that direction are due to Junge 
and Xu ^Sl El- As a consequence of their maximal ergodic inequalities in 
noncommutative L p -spaces, they generalized in particular Yeadon's theorem 
to every space L P (A, r), for p > 1. 

The case of free group actions in quantum probability was considered by 
Walker in (Hj. In order to state his result, as well as the results of Nevo 
[3U] and Nevo-Stein [3T] relative to measure preserving free group actions 
we need to introduce some notations. We shall denote by ¥ d the free group 
with d generators g ly . . . ,g d and by \w\ the length of w G ¥ d , that is the 
smallest number of generators, together with their inverses, needed to write 
the word w. Given d automorphisms <7i, . . . , a d of a von Neumann algebra 
A, we consider the corresponding homomorphism w h-» o w from into the 
group Aut(^4) of automorphisms of A defined by assigning <7j to 1 < i < d. 
The averaging operator s n on the sphere S n of radius n is defined as 



for x G A, where S n = {w £ F d : \w\ = n}. Let us recall the Nevo-Stein 
theorem. 

Theorem (Nevo-Stein, 1101 EI]). Let A = L°°(X, /i) be the commutative 
von Neumann algebra associated with a probability space (X,fi). Let o~i, 1 < 
i < d, be automorphisms of A induced by measure preserving transformations 
ofX. Let f G L p (X,n). Then 
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(i) If p > 1, the sequence (s2n(/)) converges almost everywhere and in 
L p (X,fi) to the conditional expectation E(/|X 2 ) with respect to the a- 

fieldX2 of -invariant measurable subsets, where is the subgroup 
of even length words. 

(ii) If p > 1, the sequence ^Ylk=o s k{f) converges almost everywhere and 
in L p (X,fi) to the conditional expectation E(/|X) with respect to the 
a-field X of ¥ ^-invariant measurable subsets. 

In the noncommutative setting, Walker obtained the following generaliza- 
tion of a part of the Nevo-Stein theorem. 

Theorem (Walker, [44]). Let o~i, 1 < i < d, be automorphisms of a von 
Neumann algebra A which leave a faithful normal state tp invariant. For 
x £ A, the sequence - J2l=o converges almost uniformly to an element 

x e A. 

The proof given by Walker uses the result of Nevo and Stein showing that 
the Cesaro means ~ X]fc=o Sk are dominated by Cesaro averages of powers 
of the only contraction s\. In the commutative case, Nevo and Stein could 
conclude with the help of the classical Hopf-Dunford-Schwartz maximal in- 
equality. In the noncommutative case, this inequality has to be replaced 
by a maximal inequality due to Goldstein. In both cases, delicate spectral 
estimations are also needed. 

Recently, Bufetov [7] has proposed another proof of the Nevo-Stein theo- 
rem. In addition to being very simple, another advantage of his method is 
that it allows to extend part (i) of the Nevo-Stein theorem to functions / in 
the class LlogL. 

The aim of this paper is to show how the method of Bufetov can be adapted 
to quantum probability theory. Combined with recent noncommutative mar- 
tingale convergence results due to Junge [T7] and to Defant and Junge [TT| . 
it gives the following result. 

Theorem (Noncommutative Nevo-Stein ergodic theorem). Let cr i; 
1 < i < d, be automorphisms of a von Neumann algebra A which leave a 
faithful normal state <p invariant. Let x e L P (A) with p e]l, +oo]. 

(i) the sequence S2 n {x) converges bilaterally almost surely to the condi- 

(2) 

tional expectation of x with respect to the ¥ d -invariant elements in 
D>{A,ip). 

(ii) the sequence ^J2k=o Sk ( x ) converges bilaterally almost surely to the 
conditional expectation of x with respect to the ¥d-invariant elements 
in L"(A,<p). 
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Moreover, in both cases, the convergence holds almost surely whenever p 6 
[2, +oo[ and almost uniformly when p = +oo. 

The various notions of convergence appearing in this statement are ana- 
logues of almost everywhere convergence. They are defined in 12.81 

This paper is organized as follows. In the next section, we shall begin by 
explaining the notions of noncommutative probability theory used to state 
and prove the above theorem. The reader only interested in a very short 
proof of the result of Walker may skip these technical preliminaries and pass 
directly to section 3. In theorem 13. II we show that the techniques of Bufetov 
developed in [6 apply immediately to extend the theorem of Walker. The idea 
is to relate the problem to the study of an appropriate Markov operator P : 
A 2d —>■ A 2d and to use available ergodic theorems for the sequence ^ 2^fc=o P k 
of averaging operators . 

Part (i) of the noncommutative Nevo-Stein theorem requires a more in- 
volved analysis. In section 4 we first construct a suitable "noncommutative 
Markov chain" attached to the Markov operator P (see theorem 14. 1|) and 
we prove (corollary 14.2)1 a noncommutative version of Rota "Alternierende 
Verfahren" theorem, that is a convergence result for the sequence P n o (P*) n 
where P* is an adjoint of P (as defined in section 2). Following Bufetov, we 
show in section 5 how this last result implies the noncommutative Nevo-Stein 
theorem. 

The above operator P is factorizable in the sense of definition 16. 21 Roughly 
speaking, this means that P = jg o j 1} where jo,ji are homomorphims pre- 
serving given states in a strong sense (see definition 12.6)1 . Note that in the 
commutative case, any measure preserving Markov operator is factorizable. 
In the last section, we show how a Daniell-Kolmogorov type extension of 
the classical construction of the Markov chain associated with a transition 
probability and an initial distribution can be carried out for every factoriz- 
able Markov operator. Such constructions already appeared in the theory of 
quantum stochastic processes (see |HZ| and [3] for instance), but here we in- 
sist on having, in addition, a good behaviour with respect to P* (see formula 
(6.3)). In particular, the noncommutative Rota theorem holds for such an 
operator P. However, since the construction involves amalgamed free prod- 
ucts of von Neumann algebras, we have chosen to provide in section 4 a much 
simpler construction for the concrete Markov operator used in the proof of 
the noncommutative Nevo-Stein theorem. 

I am grateful to Marius Junge and Jean-Luc Sauvageot for useful discus- 
sions. I am specially indebted to Marius Junge for having communicated to 
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me preliminaries versions of [TI], ^H] and [21]. In particular, the proof of 
lemma 14.31 in the noncommutative case is due to him. 

2. Preliminaries 

Let us briefly summarize the main concepts and results needed in this 
paper. 

2.1. Tomita-Takesaki modular theory and noncommutative L p -spaces. 
We refer to [H], [23] , [El Section 2.5] for general backgrounds on the mod- 
ular theory of von Neumann algebras and to [22), |25| . |4"2~] for details on 
noncommutative L p -spaces. 

When t is a normal faithful semi-finite trace on a von Neumann algebra 
A, the spaces L p (A,t) are easy to introduce and well understood (see [38J, 
and [2HI for a short exposition). 

Let us concentrate on the case of a noncommutative probability space 
{A, ip) where ip is a normal faithful state. We denote by L 2 (A,ip) the com- 
pletion of A with respect to the scalar product (ai,a 2 ) = (^(a^ai) and by 
£ v the unit of A viewed as a vector of L 2 (A,ip). We identify A with its 
GiVS'-representation in L 2 (A,ip). In particular, the inclusion A C L 2 (A,ip) 
is given by the map a \— > a£ v . We denote by the closure of the opera- 
tor a£<p i — ► a*£ v . As usual, its polar decomposition is written S v = J^A^. 
Recall that is an anti-unitary involution and that A l *AA~ lt = A for all 
f G I. The modular automorphism group associated with (A, ip) is the one- 
parameter automorphism group of A defined by erf {a) = A l £aA~ lt for a £ A 
and t £ R. 

There are several ways to introduce noncommutative L p -spaces. We follow 
the construction of Haagerup [22] • For simplicity, let us set cr t = erf for t £ R. 
Given a concrete representation of A on a Hilbert space H (for instance the 
GNS-representation in L 2 (A, ip)), recall that the crossed product Axi^R is the 
von Neumann algebra of operators acting on L 2 (R, if) generated by 7r(a), 
a £ A, and X(s), s £ R, where for f £ L 2 (R, F) and i £ R, 

7r(a)(0(*) = <7_ t (a)£(*) an d A(s)(0(t) = £(* - s). 
This crossed product does not depend on the choice of H. Since n is a normal 
faithful representation of A on L 2 (R, H), one identifies A with tt(A). There 
is a one parameter automorphism group t i— »■ <r t of A\K, implemented by 
the unitary representation i i— > VK(i) of R on L 2 (R, H), where W(t)(£)(s) = 
e- lts £(s) for £ £ L 2 (R, if) and s, t £ R. One has 

<r t (A(s)) = W(t)A(s) W(t)* = e- 4S *A(s) for s, t £ R, 



6 



CLAIRE ANANTHARAMAN-DELAROCHE 



and 

A = {x G Ax^R : a t (x) = x, Vt G E}. (2.1) 

The crossed product Ay^M. has a canonical normal semi-finite faithful trace 
r satisfying r o <j t = e~ l r for all tel. We can therefore introduce the topo- 
logical *-algebra A4(A , x M., r) formed of the closed densely defined operators 
on L 2 (R, H), affiliated with Axip-R, that are measurable with respect to r 
jUJ Chapter IX]. This algebra is the substitute for the algebra of measurable 
functions in the commutative case. Following the point of view of Haagerup, 
for p G [1, +oo] we define the noncommutative L p -space L P (A, ip) as 

L p (A,(p) = {xe M^^r) : a t (x) = e~* /p x,Vt G R}. 

It is an ordered Banach space. We shall not describe its norm ||.|| p here (see 
|22j). Its positive cone L P (A, ip) + is the intersection of L P (A, ip) with the cone 
formed by the positive mesurable operators. Since L P (A, ip) does not depends 
on ip, up to order preserving isometry, we shall write L P (A) for its abstract 
version. These L p -spaces behave as their commutative analogue with respect 
to duality. 

Note that we have given above two definitions of L 2 (A,ip). This is not 
confusing since, due to the unicity of the standard form of a von Neumann 
algebra, the two spaces can be identified in a natural way. 

Observe also that, as a consequence of (|2.ip . we have L°°(A,ip) = A. On 
the other hand, ^(A, ip) is identified we the predual A* of A in the following 
way: any normal positive linear form ujonA induces a dual weight Co on Axi^R 
whose Radon-Nikodym derivative h u with respect to r belongs to L 1 (A,y)) 
and this map uj \— > extends to an order preserving isometry between A* 
and L X {A, ip). 

As concrete subspaces of AA^AyiJH, r), the L p -spaces satisfy the odd rela- 
tion 

L p (A,ip)nL«(A,ip) = {0} if p^q. 

However, one can define nice positive embeddings as follows. Let us denote 
by D = D v (= the Radon-Nikodym derivative of the dual weight (p with 
respect to r. 

Lemma 2.1 (Theorem 1.7, [12] )• Let p G [1, +oo] and let p' be such l/p + 
l/p'=l. 

(i) l p : x I— > D^pxD^p is an embedding from A + into L p (A,ip) + with 
dense range; 
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(ii) Kp \ x i — > D^xD^p 7 is an embedding from L p (A,ip) + into L ■ (A,ip) + 
with dense range. 

2.2. Markov operators in noncommutative probability theory. In 

the commutative case, there are several variant of the notion of Markov 
operator. We shall adopt a definition well suited to be extended to the 
noncommutative setting. 

Definition 2.2 ([23)- A Markov operator on a probability space (X,fi) is a 
positive unital normal operator Q from L°°(X, //) into itself. We say that /i 

is Q- stationary, or that Q is ^-preserving if / Q(f)dfi = / fdfi for every 

J x 

feL°°(x,fjL). 

Remark 2.3. Usually, Markov operators are defined to be positive contrac- 
tions from L 1 (X, /j,) into itself, preserving the constant function 1 (see [2U 
page 178]). For /^-preserving operators the two definitions coincide. Indeed, 
let Q be a /i-preserving operator in the sense of definition 12.21 Then the 
(predual) operator : L 1 (X, /i) — > L X (X, fi) satisfies Q*(l) = 1 and there- 
fore preserves the subspace L°°(X, //). Hence, the dual of Q*\ LOO(X ■> gives a 
unique extension of Q to a positive contraction of L 1 (X, /i). 

A normal unital completely positive map from a noncommutative proba- 
bility space (A,(p) into another one (B,ip) will usually be called a Markov 
operator. As in the commutative case, Q can be extended to L p -spaces if 
i/j o Q = (p. More generally we have the following result: 

Lemma 2.4 (J2])j2Il)- Let Q be a normal positive map from (A, <p) into 

(B, with Q(l) < 1 and ^°<5 < V- 77te map Q (p) : AD^ -> BDf , 
defined by 

Q (p) (DpaDp) = DfQ(a)Df 
for a G A, extends to a positive contraction Qu,\ from L P (A, if) onto L P (B, ip). 

Hereafter, we shall drop the subscript p and therefore write Q instead of 

Q( P )- 

The case of conditional expectations will be especially useful hereafter. 
Given (A, ip) as above, we shall say that a von Neumann subalgebra A\ of A 
is f -invariant if it is invariant under the modular automorphism group of of 
ip (i. e. af(Ai) C A\ for every t G M). This condition is equivalent (see [10] ) 
to the existence of a (unique) normal conditional expectation E : A —>■ A\ 
such that (p o E = (p. Moreover, in this situation, we have E o <j£ — of o E 
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for t G R. If <pi denotes the restriction of (p to Ai, the space L p (Ai,(px) 
is naturally embedded as a Banach subspace of L P (A, ip) and E extends to 
a contractive projection from L p (A,(p) onto L p (Ai, <^i), still denoted E (see 
lemma I2~H or |2TH Section 2]). For x G L P (A, <p), we shall say that K(x) is the 
conditional expectation of x with respect to A\. 

In the commutative case, given a /i-preserving Markov operator Q there 
is a unique Markov operator on (X,fi), that we shall denote Q*, such that 

/ Q*(f)gdfi= fQ{g)dn for every f,g G L°°(X,n) (take Q* = Q*\ Lao , Xfl) 
J x J x 

in remark 1231 above). In general the situation is more subtle, and we have to 
take the modular automorphism groups of the noncommutative probability 
spaces into account. Recall that for any normal unital completely positive 
map Q from (A, ip) to (B, ip) such that tpoQ — <p, there always exists a unital 
completely positive map Q* : B —>■ A with 

<p(Q*(b)** i/2 (a)) = V>(^/#)Q(a)) (2.2) 

for every a^-analytic element a G A and every cr^-analytic element b G B 
(see [T], [S]). There exists Q* such that 

<p(Q*(b)a) =iP(bQ{a)) (2.3) 

for all a G A, b G -B if and only if Q intertwines the modular automorphism 
groups of ip and ip. We give below a proof of this result, for the reader's 
convenience. 

Lemma 2.5 (Proposition 6.1, [1J). Let Q be a completely positive normal 
unital map from (A,(p) into (B,ip). The two following conditions are equiv- 
alent: 

(i) there exists a normal unital completely positive map R : (B,ip) — > 
(A, ip) such that <p(R(b)a) = ip(bQ(a)) for every a G A and b G B; 

(ii) ip o Q = ip and o~f o Q = Q o erf for every tel. 

Proof. Note first that when Q a is unital completely positive map with ipoQ = 
ip, there exists a unique contraction V : L 2 (A,ip) — > L 2 (5,-i/)) such that 
V(a^) = Q(a)Cip fo r a G A. Moreover, we have VS V C S^V. 

Assume first the existence of R as in (i). In particular we have ip o Q = ip 
and (p o R — i/j. It is easily checked that the adjoint V* of V is the operator 
constructed similarly from R. We have V*S$ C S^V*, so that VS^S V C 
S'^S'^V^ and therefore VA l * = A^V for every tel. We can conclude that 
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<J t°Q = Q oa t since 

°t ° Q(*)U = ^V(a^) = VA%a^) = Q o af(a)^ 

for a G A and tel. 

Let us now prove that (ii) =>• (i). Since crfoQ = Qoaf we get VA l * = A^V 
for every t G R and therefore J^V = VJ^. Obviously we have V(A+£ V ) C 
B + ^. For 6 G -B+ and a' = J^aJ^ G observe that 

(V*b^,a'Q = (b^J^Va^) > 0. 

It follows that V*(B + £$) C since 

^= {ry G L 2 (A<^) : (r/, a'£„) > 0,Va' G 

(see jHl Proposition 2.5.27]). 

Since ||V*|| = 1 and (V*^,^) = we see tnat ^*£v> = £v ^ follows from 
Lemma 3.2.19] that V*(S+^) C A+£ v . 

For 6 G £>+, let us define R(b) as the unique element a G A + such that 
V*6^ = a^. Then it is easily checked that R fulfils the conditions of (z). □ 

Definition 2.6. Let Q be a completely positive normal unital map from 
(A, ip) into (B,ip). If the equivalent conditions of the previous lemma are 
satisfied, we say that the pair (ip, if) is stationary with respect to Q or Q- 
stationary. We shall also say that Q is a (if), ip)-preserving Markov operator. 
The operator Q* will be called the adjoint of Q with respect to (ip,(f). 

When (A, <f) = (B,ip), we say that ip is stationary with respect to Q or 
Q-stationary, or that Q is a ip -preserving Markov operator. 

We insist on the fact that Q-stationarity is strictly stronger (in general) 
than the equality ip o Q = if. 

Examples 2.7. (a) Finite von Neumann algebras. The modular theory is 
trivial if if and ip are chosen to be tracial normal faithful states. Therefore, 
the maps Q that we consider are normal completely positive unital maps 
with ipoQ = if. 

(b) Conditional expectations. As already observed, normal conditional 
expectations E with if o E = if automatically commute with a v . 

(c) Homomorphisms. Let Q be a unital normal *-homomorphism from A 
into B such that ip o Q = if. Then Q satisfies the equivalent conditions of 
lemma l2~5l if and only if Q(A) is invariant under the modular automorphism 
group of ip. Moreover in this case, for b G B we have Q*(b) = Q _1 (E(6)), 
where E is the -^-preserving conditional expectation from B onto Q(A). 
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2.3. Almost sure convergence in noncommutative probability the- 
ory. Finally, let us introduce noncommutative substitutes for almost sure 
convergence (see [T^l, [IE] and [TT]). 

Definition 2.8. Let A be a von Neumann algebra with a faithful normal 

state ip. 

(a) We say that a sequence (x n ) of elements of A converges to almost 
uniformly (resp. bilaterally almost uniformly) if for every e > there 
is a projection e & A with <p(l — e) < e and lim^oo H^eHoo = (resp. 

Imin— >oo ||c3^nC||oo 0)' 

(b) Let p G [1, +00]. We say that a sequence (x n ) of elements of L P (A, ip) 
converges to almost surely if for every e > there is a projection 
e £ A and a family (a n> fc) in A such that 



<p(l - e) < e, x„ = y^(a„ ifc D 1/p ), and lim Yj 



a n<k e 



0. 



where the two series converge in L P (A, ip) and A respectively. 
Let p G [1, +oo]. We say that a sequence (x n ) of elements of L P (A, ip) 
converges to bilaterally almost surely if for every e > there is a 
projection e G A and a family (a„^) in A such that 



p(l - e) < e, x n = ^(D^on,^ 1 /*), and lim II V( 



0. 



where the two series converge in L P (A, ip) and A respectively. 

When A = L°°(X,m), with (X,m) a probability measure, all these no- 
tions of convergence coincide, via Egorov's theorem, with the almost every- 
where pointwise convergence. When A is a semi-finite von Neumann algebra 
equipped with a normal faithful semi-finite trace r, the notions of almost 
uniform convergence and bilateral almost uniform convergence can still be 
introduced as in definition 12.81 (a) for every sequence in L p (A,t) and all 
pe [l,+oo]. 



3. Ergodic theorems for some Cesaro means 

Let us begin by introducing some notations. Let [p(r/)] be a stochastic 
matrix, whose rows and columns are indexed by a finite set / and let (p(i)) ieI 
be a stationary distribution, that is a probability measure on / such that 
p(j) = ^2 ieI p(i)p(ij) for j G /. We assume that p(i) > for all iel 
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We shall usually view elements w G I n as words of length n in the alphabet 
I and write w = WoWi ■ ■ ■ to n -i where Wk is the (k + 1) — th component of w. 
For w G I n , n > 2, we set 

Pn~l(«>) = p(w )p(w W 1 ) ■ ■ •p(w nr . 2 W n -l) 

and 

I(n) = {weI n : Pn - 1 (w)^0}. 

We set po(«) = p(i) and 7(1) = I. 

Let L be a linear space and consider, for i G I, linear operators Pj : L — > L. 
For n > 1 and to G /(n), we set P w = P WQ o- ■ •oP u , n _ 1 . We define the operators 
s n and c n by the formulas 



5 n = p n _i(w)P i , if n > 1, s = ld A , 

wEl(n) 
^ n— 1 

z n = - y^s k if n > 1. 



n 

fc=0 



For us L will be a noncommutative L p -space and we shall study the con- 
vergence of the sequences (s n (x)) and (c n (x)), where x G L. 

Following the idea of Bufetov 6\, we assign to our data the operator P : 
L 1 — ► 1/ such that 

for all x = (xi)i£i. 

Given x G L, we denote by £ the element of L 1 with 5j = x for all z. The 
main observation, easily proved by induction, is that, for x G L and n > 1, 

= ~ 2 Pn-lWP W (^), (3.1) 

so that 

s n (x) = J2p( { ) pn (^ (3-2) 



ie/ 

and 

n— 1 

In this section, we shall concentrate on (c n (x)) which is much easier to 
deal with. 



£*«(££ (3 - 3) 
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Theorem 3.1. Let \p(ij)} and {p(i)) i&1 be as above and (A, ip) be a non- 
commutative probability space. Let Pi : A — > A be normal positive con- 
tractions such that ipoP i <ip(i^I). For every x G A, the sequence 

n— 1 

c n {x) = — ^ p n _i{w)P w {x) j converges almost uniformly to an ele- 

k=0 w£l(n) 

ment x G A. 

Proof. We use the notations introduced above where L is here taken to be 
A. The space A 1 is a von Neumann algebra, that we denote by B, and we 
equip B with the normal faithful state 4> defined by 

#&) = X>(*Mfc) 

where 6 = (bi) ieI . 

Then P : B ^ B defined as above is a normal positive contraction such 
that <p o P < ip. The ergodic theorem of Kiimmerer j2E] implies that for 

^ n— 1 

every b E B the sequence ^— ^^P fc (6)j converges almost uniformly in B 

to a P-invariant element. It follows from ()3.3|) that for every x G A that 
sequence c„(x) converges almost uniformly in A. □ 

Remark 3.2. The situation considered by Walker is the following particular 

case: 

- I is a set of 2c? elements, that we write 

/ = {— d, —d + 1, . . . , —1, 1, . . . , d — 1, d}; 

- for 1 < i < d, Pi is an automorphism Oi of A such that (p o <7j = <p 
and we set cr_,; = ; 

- is the stochastic matrix defined by 



if z = -j, 
2^j- otherwise. 



- (p(i)) iG/ is the uniform probability measure on J, i.e. p{i) = l/2d for 
all i G /. 

Obviously, in this case, I(n) is the sphere S n formed by the words of length 
n. 

The identification of the limit in theorem 13.11 is a more difficult problem. 
However, in the situation of the previous remark, it is easy to show that the 
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limit x is the conditional expectation of x on the subalgebra of fixed points 
under the action of (see the proof of the Nevo-Stein theorem in section 



Similarly, using the noncommutative individual Dunford-Schwartz ergodic 
theorem obtained recently by Junge and Xu (TBI Corollaire 5] , (THl Corollary 
6.4], we get: 

Theorem 3.3. Let A be a semifinite von Neumann algebra equipped with a 
normal semi-finite faithful trace r. Let Pi : A — > A, i G I , be normal positive 
contractions such that r o P i < r . We are given [p(ij')] and (p(i)) ieI as in 
theorem \S.l\ Then, for every x G L P (A) andp G [1, oo], the sequence (c n (x)) 
converges bilaterally almost uniformly to an element of L P (A). If p > 2, 
the convergence also holds almost uniformly. It also holds in IP -norm for 
pe]l,+oo[. 

The study of the sequence (s n ) is much more delicate and requires addi- 
tional assumptions. We shall only consider the situation described in remark 
13.21 We need a generalization of the Rota "Alternierende Verfahren" theorem 
that we shall examine in the next section. 

4. Noncommutative Rota theorem in a simple case 

Let (A, if) be a noncommutative probability space. We are given normal 
unital endomorphisms Oi of A where i belongs to a finite set I of indices. We 
assume that ip o a = <p and o~i o o~f = erf o <jj for % G I and t £ R. We are also 
given, as before, a stochastic matrix and a stationary distribution 

(p(i)) ieI with p{i) > for all i G / 

We set B = A 1 and (ft will be the state defined by 



We still introduce the Markov operator P from B into B defined by 



for all b G B and i G /. Each o~i has an adjoint a* with respect to (p, and 
therefore P is a 0-preserving Markov operator. We have, for b G B and i G /, 



4). 



#&) = 5>(<M&i)- 




(4.1) 



^( 6 )« = ^E^w)°i( 6 i)- 



We need the following dilation result. 
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Theorem 4.1 (Noncommutative Kolmogorov construction). There 
exist 

- a von Neumann algebra B, 

- a normal faithful state $ on B, 

- a normal unital endomorphism (3 : B —>■ B with $ o (3 = $ and 
a f o (5 = p o af for t G R, 

- a normal unital homomorphism Jo : B — > B with $ o J = and 
af o J = J o af for i5 6l, 

swc/i that, if we set J n = j3 n o J for n > 0, and if B n \ and B[ n denotes 
the von Neumann subalgebras of B generated by [j k<n Jk(B) and [j k>n Jk(B) 
respectively, then 

(i) the algebras B n ] and B\ n are ^-invariant; 

(ii) «/E n i and Er n are the corresponding (^-preserving conditional expec- 
tations, for n£N and q > n, we have 

E n] oJ q = J n o pi~\ (4.2) 

E [n o J = J n o (P*) w . (4.3) 

Let us show first how the following corollary can be deduced from this 
theorem. 

Corollary 4.2 (Noncommutative Rota theorem). For p e]l,+oo] and 
x G L P (B), the sequence converges bilaterally almost surely. 

For p G [2, +oo] the convergence also holds almost surely. 

Proof. We have E ] ° E[ n o J (x) = J o P n o (P*) n (x) foixEB and, using 
lemma I2~H this formula extends to L P (B), p > 1. Therefore the result is a 
consequence of the lemma below. 

Lemma 4.3. Let (£>, $) 6e a noncommutative probability space and let (B n ) 
be a decreasing sequence of ^-invariant von Neumann subalgebras. We set 
Bod — H-B n and we denote by E n the ^-preserving conditional expectation 
from B onto B n , < n < oo. Let Q : B — ► B be a normal completely positive 
contraction. Then 

(a) for x G B (i.e. case p = +oo), the sequence (Q oE n (x)) converges to 
Q o E oc (x) almost uniformly; 

(b) /orp G [2, +oo] and x G J p (£>, $), i/ie sequence (Qo'E n (x)) converges 
to Q o Eoo(x) almost surely; 

(c) /orp g]1,+oo] and x G J p (i3, $), i/ie sequence (QoE„(i)) converges 
to Q o Eoo(x) bilaterally almost surely. 
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Proof. Replacing x by x — E oc (x), we may assume that E oc (a;) = 0. 

The convergence of (E„(x)) in the appropriate sense is a result due to 
Dang-Ngoc ^Hl Theorem 4] for p = +oo and to Defant and Junge ^1] in the 
two other cases. The main problem, already appearing in the commutative 
case, is to show that [Q o E n (x)) still converges in the same sense. The 
case p = +oo is immediately solved because Q is continuous on the norm 
bounded subsets of B when B is endowed with the topology of almost uniform 
convergence (see for instance [SSI Proposition 1]). 

Let us assume that p e]l,+oo[ and let us first recall the proof in the 
commutative case. Thanks to Chebichev inequality, to show that (QoE n (x)) 
goes to almost surely, it is enough to show that 



lim 



sup \Q o E n (x)| 



n>m 



0. 



But, since Q is a positive contraction, we have 



sup \Q o E„i 



x 



< 



Q( sup |E„(s)|) < sup|E n (x)| 



n>m 



ii>m 



Therefore, it suffices to prove that lim r 



sup n>m |E n (x) 



classical Doob maximal inequality gives, for all m G N, 



sup|E n (E m (x))| 



p p-1 



\E m (x)\\ p . 



(4.4) 



(4.5) 



0. The 



(4.6) 



Now, observe that for n > m, we have E„ o E r 



sup E n (x) 



n>m 



sup |E n (E m (x)) 



n>m 



E n , and therefore 
V 



< - 

v p 



|E m (x) 



Since (E m (x)) goes to in L p -norm, this concludes the proof in the commu- 
tative case. 

When B is not commutative, the proof follows the same pattern. However, 
it is not a straightforward generalization and several major difficulties arise. 
Given a sequence (x n ) in L P (B, $) a first problem is to give a meaning to 
sup n |sc n |. To this purpose, Junge has introduced in [T7] the space L P (B,£°°), 
derived from Pisier's theory of vector valued noncommutative L p -spaces [33J. 
It is defined as the space of sequences (x n ) in L P (B, $) such that there exist 
a, b G L 2p (B, $) and (y n ) G £°°(B) with x n = ay n b for all n. Equipped with 
the norm 

Ilp(B^») = inf {ll«ll2 P sup ||y„||oo||&|| 2 p}, 
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where the infimum runs over all the possible decompositions, L P (B, is a 
Banach space. As explained for instance in jTH], \\(x n ) \\ LP / Be oo\ can be viewed 
as a noncommutative analogue of || sup n |£n||| ■ The Doob-Junge inequality 
for noncommutative martingales (see (ET.) is expressed as the existence of a 
constant c p such that for all x G L P (B, $), 



(En(a;)) 



— Cp 1 1 X 1 1 p • 



LP(B,e°°) 

We also need the two following facts, proved by Defant and Junge in ^T] : 
a sequence (x n ) in L P (B, $) goes to zero bilaterally almost uniformly if 



and only if lim m ||(x n ) 



n>m 



LP(B,i°°) 



0; 



- given Q as in the statement of the lemma, we have, for m G N, 



n>m 



— (' C n)?i>m rp/H eoo\' 
LP(B,£°°) 11 ~ ULF \P* ) 

Having at hand the noncommutative analogues of (|4.5jl and (|4.6j) . the proof 
of statement (c) proceeds exactly as in the commutative case. Statement (b) 
can be obtained similarly. The space L P (B,£°°) has to be replaced by the 
right hand sided space L P (B, defined as the space of sequences (x n ) in 
L p (B, $) such that there exist b G L P (B, $) and (y n ) G £°°{B) with x n = y n 6 
for all n. This space is endowed with the norm 



x f 



inf{sup \\y n \ 



oo\\b\\pf i 



where the infimum runs over all the possible decompositions. Now the Doob- 
Junge one-sided maximal inequality reads as 



(E n (x)) 



< 



x 



v 



□ 



Proof of theorem \4-l\ We keep some notations introduced in the previous 
section. As already said, we shall usually view elements w G I n as words 
of length n in the alphabet / and write w = w Wi ■ ■ ■ w n _i where Wk is the 
(k+l)—th component of w. For n > 1, we set I{n) = {w G J n : p n -i{w) ^ 0}, 
with p n defined in section 3. 

We denote by B n the product von Neumann algebra formed by the maps 
b : w i— > b w from I(n+1) into A. This von Neumann algebra will be equipped 
with the normal faithful state (j) n defined by 



w€l(n+l) 
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Its modular automorphism group t i— > af n satisfies 

for b G B n and w G I(n + 1). 

Note that B = B and 0o — 0- We shall need the two following unital 
injective homomorphisms a n and (3 n from B n _i into B n , defined, for n > 1 
and b G £>„_i by 

Q^n(^)u) bwo—Wn— 1 (^"^) 
/9n(fe)iu = C^o^i-iuJ- (4-8) 

They satisfy the following relations : 

«n+l ° Pn = Pn+1 ° «n 

0n O Ct„ = = (j) n O /? n . 

Obviously, cn n and /5 n intertwine the modular automorphism groups: 

a n o af- 1 = at ° a n and /3 n o - 1 = af n o /3 n (4.9) 

for all t G K. 

It follows that the algebras a„(i? n _i) and p n (B n -i) are n -invariant. 

We denote by $) the inductive limit of (B n ,(f> n ), with respect to the 
morphisms a n : (-B„_i,0 n _i) — > (B n ,<f> n ), and by A n the canonical injective 
homomorphism from B n into B. By definition, we have 

A n+ i o a n+1 = A n , (4.10) 

and, using the first equality in ()4.9|) . we see that A n is ($, n )-preserving. 
Let f3 the injective endomorphism of B characterized by 

An+i o (3 n+1 = (3 o A n (4.11) 

for every n > 0. Note that (3 is "^-preserving. 

Next, we set J = A and J n = [3 n oJ Q for n > 0. Then B is defined to be the 
von Neumann subalgebra of B generated by IJn>o Jn(B) and we equip this 
algebra with the restriction $ of the state <3>. Finally we denote by B n i and 
B[ n the von Neumann subalgebras generated by IJfc<n Jk(B) an d Uk> n Jk{B) 
respectively. Obviously, we have (3(B) C B, and we shall still denote by (3 the 
restriction endomorphism (3\ B : B — > B. Since erf o o af for all nGN, 

we see that the algebras J n (B) are ^-invariant, as well as the algebras B n i 
and B[ n . 
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Computations hereafter are straightforward. They use the following ob- 
servation: J q {b), when viewed, for r > q, as an element of B r ] C \ r (B r ) (and 
therefore, after identification, as an element of B r ) is written 

J q (b) = a r o ■ ■ • o a q+ i o p g o • • • o ^(6), 

hence 

Jq{b)w —w T = ®w —w q -\ (b Wq ). (4-12) 
Let us first prove that E n ] o J q = J n o pi- n for q > n. We have to show 
that for c G f? n i and b £ B, then 

$(cJ 9 (6)) =$(cJ n oP*- n (6)). 
We may take c of the form 

c = J kl (c 1 )Jk 2 (c 2 )---Jk e (c e ) 

where c % G B and < fcj < n for I < i < £. We work in Thanks to 
formula (l4~T2J) we get 

$(c.J q (b)) = q (cJ q (b)) 

= Pq( w ) ( p( c (w)a W0 ... Wq _ 1 (b Wq )), 

w£l(q+l) 

where we have set C(w) = a wo .. .^^(c^) ■ • • oW-^-i^) ■ 
On the other hand, we have 

? (cJ n oP«-(&))= £ p^w) V (c(w)a Wo ... Wn _ 1 (P^ n (b) Wn )), (4.13) 

u)Gi"(n+l) 

and by iteration of formula (j4.1|) . 

P 9 ~" (6)«i„ = P(^l)---pK-n-l^-n)^ -^-n-i(^,-n)- ( 4 - 14 ) 



veHq-n+1) 



Writing the above v as v = w n ■ • -w q and replacing P q n (b) Wn by its ex- 
pression (|4.14j) in (|4.13jl . we immediately get that 

<P q (cJ q (b)) = <P q (cJ n o P*- n (b)). 

The proof of the relation E[„ o J = J n o (P*) n is similar. We have to check 
that 

$(cJ (&)) =$(cJ n o(PT(5)) 
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for every c G B[ n and b G B. It is enough to take c G y Jk(B)j with 

n<fc<r 

r > n. We may choose c of the form 

c=J kl (c 1 )---J ke (c e ) 
where c 1 G B and n < ki < r for 1 < i < £. Again, we get 

$(cJo(&)) = Yl Pr(w)f{C(w)b W0 ) (4.15) 

and 

S(cJ n o(P*)»(6)) = J] ^(^^(^^...^^((PT^U) 
«>e/(r+i) 

where C(w) = ow^^c^) • ■ ■ ( r u , ... tUfcf _ 1 (c^). 

Using the invariance of 99 by the endomorphisms crj, we obtain 

$(cJ n o(P*)"(&)) = £ Pr H^(C"K---«; r )(P*) n (6) Wn ) 

tue/(r+l) 

With C'{w n ■ ■ ■ W r ) = <T Wn ... Wkl _ 1 {cl ki ) ■ • • Vwn-vJhi-Mkt)- If We be § in b y SUm " 

ming on the n first letters of w, we get that $(cJ n o (P*) n (6)) is equal to 

J2 Pr-n(Wn " ■ ■ W r )<p(C (w n ■ ■ ■ W r ){P*) n {b) Wn ) . (4.16) 

Furthermore we have 



1) 

v n =i»n 



In the expression ()4.16j) of $(cJ n o (P*) n (6)) we replace (P*) n (6) Wn by the its 
expression (jlT7p . It follows from the definition of a\ that $(cJ n o (P*) n (b)) 
is equal to 

E ^( W )y( (7 »o-^ 1 - 1 (d &1 ) ■ • -^o-^-i ( c l fef ) fo »o)- 
tu£/(r+l) 

Comparing with the expression found in (|4.15|) . this concludes the proof of 
theorem 14.11 □ 
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Remark 4.4. Condition (|4.2|) is sometimes called the Markov property in pro- 
bability theory. In the classical commutative case, we have, furthermore, the 
following Markov (or covariance) property (see |3*4*1 Chapter 1]) : 

Vn,gGN, f3 n oE q] =E n+q] o(3 n . (4.18) 

Here also, in the setting of theorem 14. H it can be proved by an easy explicit 
computation of E n ] that the Markov property ()4.18|) holds. 

5. Proof of the noncommutatfve Nevo-Stein theorem 

Proof. We shall apply the previous section in the particular situation de- 
scribed in remark EIU Recall that 

I = {—d, —d + 1, . . . , —1, 1, . . . , d — 1, d}, 

that [jo(zj)] is the matrix with p(ij) = if i = — j and p{ij) = — - 

otherwise, and that (p(i)) ieI is the uniform probability measure on J, i.e. 
p(i) = l/2d for all i G /. Furthermore, cr^, 1 < i < d, is a (^-preserving 
automorphism of A and cr_j = a^ 1 . 

We follow the method used by Bufetov in the commutative case [7]. We 
introduce B = A 2d = {(bi) i€l : bi G A}, the state on B and the completely 
positive map P as in the previous section, that is 



P(b)i = ^ E 



j^—i 



For x G A we denote by x the element of B such that Xi = x for i G /. 
Formula (|3.1|) becomes 



p«(xv = 1 y <7 ( z ) 

v ; 2d-!"- 1 ^ v ; 



(2d-l) T 

for n > 1, so that 



= ^ E = Yd ^ Pn(£)i - (5 ' 1} 

Let us recall that, for 6 G -B, we have 



since a* = cr_j in this setting. 
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The operators P and P* are related in the following way. Denoting by 
U the symmetry of B such that U(b)i = crj(6_j), we immediately see that 
UP*U = P. We have 

and therefore 

p*p = ^izlup + — —n B 

2d -I 2d -I 

By induction we get 

tp*\npn _ — 2 p2n-l , \ /p*\n-lpn-l 

K ' 2d — 1 2d-l { ' 

It follows that 

p2n-l _ ^ ~ \ Tjf p*\npn ^ [J ( P*) n ~ l p n ~ l 

2d -2 y ' 2d -2 1 ; 

_ ^ \ p n (P*\ n TJ \ pn-1/ p*\n-ljj 

2d -2 y ' 2d -2 K ' 
Now, using corollary 14 .2\ we see that for every b G B, the sequences 
(P 2n_1 (6)J and (P 2 "(6)) converge almost uniformly. As a consequence of 
the relation (JO}, we get, for x & A, the almost uniform convergence of the 
sequences (s 2n -i{x)), (s 2 „(a;)) and therefore of {^J2k=o s k( x ))- 

Let E^ 2 ) be the 92-invariant conditional expectation from A onto the subal- 
gebra A^ of -invariant elements in A and let us show that E^(x) is the 
limit x of (s2n(^))- Since the automorphisms cr, are ^-preserving, we have 
(f(yx) = (f(ys2n(x)) for every y G A^ . Moreover, the bounded sequence 
(s2n(x)), which converges to x almost uniformly, also converges to x in the 
strong topology (see ^Sl Theorem 1.1.3] for instance). Therefore we have, 
for y G A (2) , 

(p(yE {2) (x)) = ip{yx) = lim (p(ys 2n (x)) = <p(yx). 

n— >+oo 

To conclude that x = E^(x) it remains to check that x is F^ -invariant. We 
shall use the following identity: 

Sl ° Sn = ~ 2d~ Sn+l + 2d Sn ~ 1 ' 
This relation is an immediate consequence of the fact that multiplying all 
words of length 1 by all words of length n, each word of length n + 1 is 



22 



CLAIRE ANANTHARAMAN-DELAROCHE 



obtained once and each word of length n — 1 is obtained 2d — 1 times. It 
follows from (|5.2|) that 

2 /2d-l\2 2d-l 1 

Sl ° S2n " S2n+2 + 2 ~(2d) 5 ~ aaB + (2^ S2n " 2 ' 

from which we get s\{x) = x. 

If we view the elements of A as vectors in the Hilbert space L 2 (A,ip) of 
the GNS representation associated with ip, a strict convexity argument gives 
that <J w (x) = x for every word of length 2. Therefore, x is F^ -invariant. 

Similarly, we show that the limit of - Y^k=o s k( x ) is the conditional expec- 
tation of x with respect to the subalgebra of F^-invariant elements. 

The proof is similar for any p > 1, still using corollary 14.21 □ 

6. About the noncommutative Rota theorem 

As said before, our corollary 14.21 is a noncommutative version (for a par- 
ticular Markov operator) of the following theorem of G.-C. Rota [33] : 

Theorem 6.1 ( t 3^j). Let P be a [i-preserving Markov operator on the pro- 
bability measure space (X,fi). Then for every p > 1 and f e L p (X,fi), the 
sequence (P n (P*) n (f)) converges almost everywhere. 

This result was established by Rota from the commutative analogue of 
theorem 14.11 (see [HE!)- ^ n fact, Rota's theorem is still true whenever / 6 
LLogL(X, fi). 

The extension of Rota's theorem to the noncommutative setting (with a 
minimum of hypotheses on P) is an interesting open problem. It can be 
studied using the general definition of P* introduced in ([2.2)1 . As a first step, 
we only consider the case of a state preserving Markov operator, so that P* 
satisfies (|2.3j) . 

As already explained in Section 4, it is crucial to determine for which 
operators P theorem 14. II holds, and we shall examine hereafter this problem. 

Let (B, 0) be a noncommutative probability space and P : B — ► B be a 
0-preserving Markov operator. Obviously, if theorem 14. II holds, then P must 
be factorizable in the following sense. 

Definition 6.2. Let P : (A±, (fi) — > (Aq, ipo) be a ((po, <£>i)-preserving Markov 
operator. We say that P is factorizable if there exists a noncommutative prob- 
ability space (C,ip) and two normal unital homomorphisms jo : (Ab^o) ~~ * 
(C,ip), ji : (Ax,cpi) — ► (C,ip) such that (^,^0) an d (ip,<fi) are respectively 
j - and ji-stationary and P = jg o j 1 . 



ERGODIC THEOREMS FOR FREE GROUP ACTIONS 



23 



Indeed, if theorem 14.11 holds, take (C,iff) = (B,&) and ji — Ji, i — 0,1. 
Since Jq = Jq 1 o E j, the equality E i o J x = J o P gives P — o j 1 . 

Examples 6.3. (a) If A , Ax are commutative abelian von Neumann alge- 
bras, every unital positive map P : A\ —> Aq is factorizable. Indeed, let us 
endow the algebraic tensor product A Q © A\ with the inner product 

</o ® fi,9o ® fl'i) = <Po{9ofoP{9ifi)) 

and denote by ifp the Hilbert space obtained by separation and completion. 
Let jo (resp. jx) be the normal representation of A (resp. Af) defined by 

jo(9o)(fo ® /i) = Po/o ® /i for 0o, /o e A , fx € Ai 

(resp. 

ji(pi)(/o<8) /i) = /o® 0i.fl for /o G v4 , <?i, /i G A\). 

We denote by C the von Neumann algebra generated by jo(A ) and ji{A\) 
and by if) the state c i— > (c£p,£p) where £p is the class of 1 © 1 in ifp. 
In particular, we have if)(jo(fo)ji(fi)) = <f(foP(fi))- We easily check that 

The reader familiar with Connes' notion of correspondence will recognize 
in Hp the Hilbert space of the correspondence associated with P. This 
construction is also well known in probability theory. In this framework, to 
(Ai,cpi) is associated a probability space (X^fif) such that = L°°(JQ, /^) 

and = / fdjii for / e Aj, z = 0, 1. Let p be the probability transition 



associated with P, i.e. P(f)(x) = / f(y)p(x,dy) for / e L°°(Xi, fix). 

JXi 

Then C = L°°(Xo x Xx,u) where v is the probability measure defined by 
/ fdv= I (/ f(x ,xx)p{x ,dxx))dii (xa). 

JX Q xX 1 JX J X\ 

Here, if) is the state associated with v and the embeddings j , jx are the 
obvious ones. 

(b) Let us come back to the setting P : (B, cff) — > (B, cff) considered in 
section 4. We take for (C, iff) the algebra Bx = {b : 1(2) — > A} equipped with 
the state (f>x- Recall that (f>i(b) = p(wo)p(woWx)ip(b WQWl ) for b E Bx. Let 

™eJ(2) 

j be the map ax : B —> Bx defined by ai(b) WoWl = b m and let jx be the map 
Px : B ^ Bx defined by Px(b) WoWl = cr WQ (b Wl ). Then it is easily checked that 
P = a\opx. 
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(c) More generally, let us replace the endomorphisms <7j of A by any fac- 
torizable (^-preserving completely positive map Pj from A to A for j'gI and 
let us keep the notations of (b) for (P, <ft). Then the map P : (B, <fi) — > (B, </>) 
defined by 

is still factorizable. Indeed, let us write P = a* o for c^,/?, appropriate 
maps from (A, ip) into a noncommutative probability space (C^ipA, We 
define C to be the von Neumann algebra formed of the maps b : wqWi G 
1(2) i — > fomoM! G C Wo . We endow C with the state 

WQlVl ) • 

106/(2) 

Moreover we define a, /3 from P = A 7 into C by 

*-^(^)iooioi C^uio(^w)o)' PiP/wovoi PwoiPwi) • 

Then we have P = a* o (3. 

(d) Another useful example is given by the following lemma. 

Before stating it, we make the convention hereafter, for simplicity of lan- 
guage, that all our maps between noncommutative probability spaces will 
(implicitely) be preserving Markov operators with respect to the given states. 

Lemma 6.4. Let (B,tp), (Ai,<pi) i — 0,1, be non commutative probability 
spaces. We assume that for i = 0,1, Ai contains a copy of B as a von 
Neumann subalgebra and that there is a conditional expectation E, : Ai — > B 
with ipi = i^oEj. Then P = zq o i* (where if., k = 1,0, is the canonical 
embedding of B into At) is factorizable. More precisely, one can find (C, ip) 
and homomorphisms j , ji from (A ,ip ), (Ai,ipi) respectively, into (C,ip) 
such that jo ° *o — ji ° H an d !o°'l = Jo ° Ji ■ 

Proof. We define (C, ip) to be the reduced amalgamated free product of 
(Ai,ipi) by (A ,{p ) over P and j : A — > C, j\ : A\ — > C are the canoni- 
cal embeddings. This construction is explained for instance in We give 
below an equivalent construction, in terms of self-dual Hilbert modules (see 
[32] for that notion). It is the exact analogue of the construction exposed 
by Voiculescu in [I3J Section 5], except that self-dual completions replace 
norm completions in the definitions (e. g. for relative tensor products). For 
i — 0,1, we denote by Hi the self-dual right Hilbert P-module obtained by 
completion of Ai with respect to the B- valued inner product (x, y) = Ej(x*y) 
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for x,y £ Ai and x^iiis the canonical embedding of A, into ifj. Recall that 
left multiplication on Aj yields a unital normal injective homomorphism 7Tj 
from Ai into Bb{HA (the von Neumann algebra of 5-linear operators having 
an adjoint). In particular Hi is a bimodule over B. We set £j = 1^. and 
decompose Hi as the orthogonal direct sum of self-dual Hilbert B modules 

Hi = ZiB © As in 03] we define = (#o, £o) * 6) by 
H = ZB® H L1 ® B ---® B H in . 

n>l 
n,...,i»e{o,i) 

We denote by jj the normal representation of Aj into Bb(H) introduced 
by Voiculescu (written Aj in [43J) and C = A *b Ai is the von Neumann 
subalgebra of B B (H) generated by jo(A ) and ji(Ax). We shall freely identify 
the elements a G Aj and jj(a) G C, i = 0, 1. 

The map E : c i— > (£, c£) is a normal conditional expectation from C onto 

o 

i? and we set ip = if o E. We identify the submodule ^B © H of if with 
Hq and we denote by go the orthogonal projection from H onto Hq. Then 
E : c i— > qocq defines a normal conditional expectation from C onto jo(Ao) 
(via the identification x = jo o ttq (x) between 7To(A ) and jo(A )) such that 
E oji(a) = E(a) for a G Ai (see |H Lemma 3.5]). We have E = E o E and 
therefore <po o E = ijj. Similarly we define Ei : C — > ji{A\). 

It remains to show that %q o i* = j£ o j 1 . For this, we shall compute 
(£2, jo ji( a i)oo£o) for a G A and at G A\. We have, by a straightforward 
consequence of the definition of j and j%, 

(£0, jo Ji(ai)oo£o> = E o(j'o Ji( a i) a o) 
= E(ji(ai)j (ao)) 
= (£, Ji(ai)jo(oo)0 
= (ji(ai)*£,io(ao)£) 

= (£0, (6,«i6)«o£o) 

((£i) a i£i) ^ being identified with io((£i, in the last equality). It 

follows that jo Ji( a i) — ^0 i>i( a i) f° r every ai 6 Ai. 

□ 

Note that C is generated, as a von Neumann algebra, by jo(A ) and ji(Ai). 
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Theorem 6.5. A (^-preserving Markov operator P on (B,<p) is factorizable 
if and only if theorem \4-l\ holds. As a consequence, the noncommutative Rota 
theorem \4-^\ applies to factorizable Markov operators. 

In fact, we shall prove a more complete theorem. 

Theorem 6.6 (Noncommutative Markov chain construction). Let P : 

(B, (p) — > (B, <fi) be a factorizable (^-preserving Markov operator. There exist 

- a von Neumann algebra B, 

- a normal faithful state $ on B, 

- a normal unital endomorphism (3 : B — > B with $ o (3 = $ and 
a f p = p a f f or t 6 R; 

- a normal unital homomorphism J : B — > B with $ o J = and 
af o J = J o af for t G R ; 

such that, if we set J n = (3 n o J for n > 0, and if B n ] and By n denotes 
the von Neumann subalgebras of B generated by [j k<n Jk(B) and [j k>n Jk(B) 
respectively, then 

(i) the algebras B n ] and B[ n are ^-invariant; 

(ii) a/E n i and Er n are the corresponding ^-preserving conditional expec- 
tations, we have 

E n] o J q = J n o P«~ n , \/q > n > 0, (6.1) 

E„ + ,,o^ = /J«oE„|, Vn, 9 GN, (6.2) 

E [n oJ = J n o (P*) n , \/n e N. (6.3) 

Proof. Assume the existence of (Pi,0i) and of homomorphisms cti, /?i from 
(5,0) into (Bi,(j)i) with P = a* o Let us set (P Q ,0 O ) = (B,(f>). Using 
lemma E3J we construct inductively a sequence (B n ,(f) n ) of noncommutative 
probability spaces, and of pairs (o n +i, Pn+i) of homomorphisms from (B n , n ) 
into (B n+ i, 4> n +i) such that 

/3 n o a* = a£ +1 o /3 n+1 (6.4) 
a n+ i o (3 n = (3 n+1 o a n . (6.5) 

Let (S, $) be the inductive limit of (B n , n ) with respect to the morphisms 
a n : (P n _i,0 n _i) — > (B n ,<p n ) and let A n be the canonical embedding from 
(B n ,(p n ) into (B, $). We also define the endomorphism (3 of (B, charac- 
terized by the condition 

A„+i o /3 n+1 = /3 o \ n for all n > 0. 

Now we set J = '■ B — > B and J n = f3 n o J for n > 0. 
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We shall identify B n with the subalgebra X n (B n ) of B when convenient. 
Then, for < q < r, the homomorphism J q , when viewed as a homomorphism 
from B into B r C B is written 

J q = a r o • • • o a q+ i o (3 q o ■ ■ ■ o /?! 

= /3 r o • • • o (3 r - q+ i o a r _ g o - • • o oti, 

if q > 0. For q = 0, 

J = « r o • • • o oc\. 

We shall also need the following formula: 

P n = a * o ■ • ■ o a* o p n o ■ ■ ■ o fa. (6.6) 

Starting with P = a\ o fli, this formula is proved by using ()6.4|) repeatedly. 

Since for every n > 1, the von Neumann algebra I? n is generated by 
a n (_B n _i) and /3 n (S„_i), we see inductively that 

Observe that for q > n > 0, the conditional expectation E n ], restricted to 
B„ is o • • • o ex.*. It follows that 

E n] oJ q = q£ +1 o • • • o a* o /3 9 o • ■ ■ o p u 

and, using (|6.4|) . we get 

E n ] o J 9 = p n o • • • o fi x o a\ o ■ ■ ■ o ct q _ n o p q _ n o ■ ■ ■ o 

= Jn O P^, 

by (|6.6j) . This concludes the proof of (j6.1J) . 

Let us show now that E n+g ] o (3 q = (3 q o E n ] for every n, q G N. It is enough 
to fix an integer r > n and to prove this formula in B r . Therefore we have 
to check that 

a* n+q+1 o ■ • • o a * r+q o (3 r+q o ■ • ■ o (3 r+1 = (3 n+q o ■ ■ ■ o /5 n+i o o • • • o a*, 

which is still a consequence of f!6.4|) . 

Finally, let us prove that Er n o J Q = J n o (P*) n . We have to check that for 

b E B, r > n and c G ^ Un<fc<r Jk{B)j then 

$(cJ (6)) = $(cJ„o(P*) n (6)). 

In order to shorten notations, for any pair of integers k < £, we shall write 
a^fc] for ai o • ■ • o ak, and we shall adopt the same convention for We 
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denote by P[ n ,r] the algebra ^U n <Kr^(^)) when viewed into B r . One 
shows immediately that for every 1 < k < r, 

B[ r -k,r] = (3{r,k+l](Bk). 

We have to prove that for n < r, 

E ^ n+1] (B r . n) ° «[r,l] = «[,,n + l] O An,l] ° (^T, (6-7) 

where E?'" , D , is the natural conditional expectation from B r onto 

P[r,r-n + l\\t>r-n) 

/3[ r ,r-n+i](B r - n ) = -B[ n ,r]- We fix n and proceed by induction on r. 

First, for r = n, let us prove that E^" ^ o a[ nj i] = /?[n,i] o (P*) n : by (|6.6j) 
we have (P*) n = ^ o ct^i] and therefore 

An,l] ° (^T = P[n,l] /?n,l] ° «[n,l] = ^(fl) ° «M]" 

Asssume now that (J6.7)) is true and let us prove the formula for r + 1 . Take 
c e B r+ i_ n and b E B and compute 

0r+l (^[r+l,r-n+2] ( c ) a [r+l,l] 

(6)) = r « +1 0/3[ 

Using again (|6.4|) . we get 

«r+l ° /3[r+l,r-n+2](c) = /3[ r ,r-n+l] ° a*_ n+1 (c). 

We have a*_ n+1 (c) G P r _ n and therefore the assumption (|6.7|) gives 

(&)) 

= 0r(«r+l /3[r+l,r-n+2](c)aC[ r> i](b)) 

= <P r {a* r+1 o ^ [r+1>r _ n+2] (c)E^ ip _^ i](Br _ n) o a [Pil] (6)) 
= r («* +1 o /3[ r+ i ir _ n+2 ](c)a [r;n+ i] o p M o (P*) n (6)) 
= r . + i(/5[ r+ i ir _ n+ 2](c)a r+ i o aq rjn+ i] o (3 [n ^ o (P*) n (&)). 

It follows that 

KZ, r - n+2] (B r+1 J = «[r + l,n + l] ° /%>,!] ° 

This concludes the proof of theorem 16.51 □ 

Remark 6.7. (a) Let us consider the commutative case (see ()6.3|) (a)). Given 
a /^-preserving Markov operator P from L°°(X, [/,) into itself, there is a much 
simpler construction of (£>, /3, J„) satisfying theorem 16.61 known as the 
Daniell-Kolmogorov construction. The von Neumann B is L°°(0, v), where 
Q = X N is the trajectory space equipped with the usual a-field of measurable 
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subsets, and v is the Markov measure associated with P and the starting 
measure \x. Let (X n ) n( z^ be the corresponding homogeneous Markov chain, 
that is, for n £ N the random variable X n : Q — > X is the projection 
(^i)ieN | — ► Then J n is the homomorphism / i— > f o X n from L°°(X,fi) 
into L°°(fi,z/). 

(b) When A is the von Neumann algebra C, the construction made in 
section 4 is a particular case of the above one. It corresponds to the case 
where X = I, fi is the distribution (p(i)) ieI and P : C 1 — > C 1 is given by the 
transition matrix [p(ij)]. 

(c) Given any unital completely positive map P : B — > 5, where P is a 
von Neumann algebra (or a unital C*-algebra), without any other assumption 
on P, several Daniell-Kolmogorov type constructions can be found in the 
literature (see (SHI, [3]). In these constructions, equalities (16. 1|) and (6.2) are 
fulfilled. The main point here is that we also need condition (6.3). 

Problems. (1) Are there examples of 0-preserving Markov operators not 
being factorizable? 

(2) For a factorizable Markov operator P, find a canonical construction for 
(B, $, p, J n ) in theorem 1631 

(3) Let P be a normal unital completely positive map from (B, <p) onto 
itself such that <fi o P = <p. Let P* be the completely positive operator such 
that 0(P*(6)(T_ i / 2 (a)) = 4>(af^ 2 (b)P(a)) for all analytic elements a,b £ £>. 
Study the convergence of the sequence (P n (P*) n ). 

Remark 6.8. Junge and Xu have generalized in JH] both the individual Dun- 
ford-Schwartz ergodic theorem and the classical Stein ergodic theorem proved 
in [3^]. Using our terminology, the noncommutative Stein ergodic theorem 
reads as follows: 

Theorem 6.9 (Junge-Xu, Corollary 7.11, PH])- Let (B, 0) be a noncommu- 
tative probability space and let P : B — > B be a ^-preserving Markov operator 
such that P = P*. Then for p e]l, +oo] and x £ L p (B,(j)), the sequence 
converges bilaterally almost surely to the canonical projection of x 
onto the subspace of P -invariant elements. If p > 2, the convergence also 
holds almost surely. 

This gives of course the noncommutative Rota theorem for self-adjoint 
0-preserving Markov operators. 
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